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Reducing the memory requirements of a data switch 



Field of the invention 

The present invention relates to a data switch. The switch is particularly 
suitable for use in Ethernet voice communication devices. 

5 Background of Invention 

Data switches, such as Ethemet switches, are well known which transfer data 
- packets between ingress/egress ports connected by a switching fabric 
cbntrplled by a control unit. Two or more of the ports of the switch are 
connected (either directly or via other devices or networks) to devices having 
10 MAG (medium access control) addresses. Each of the data packets contains 
a destination address specifying the MAC address of the device to which the 
data packet is directed and an origin address specifying the MAC address of 
the device where the packet originated. 

When the switch Is first- tumed on. it typically does not "know" the MAC 
15 addresses of the devices connected to it, and which ports those devices are 
connected to. Typically, the device learns this information automatically using 
the data packets it receives, by extracting the origin addresses from the data 
packets and noting which port the data packet arrived at. The association 
between these two pieces of information is stored in a MAC address table 
20 ("MA table"). A variety of algorithms are known for constructing the table. 
When a data packet is received containing a destination address, the switch 
can look up the address In the MA table, find the associated port, and transmit 
the data packet to that port, for onward transmission to the device having that 
MAC address. 

25 A significant problem, however, is that if the switch is transmitting data among 
a very large number of devices, the size of the MA table must become very 
great. This is especially true because many of the algorithms for generating 
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MA tables are inefficient in temns of the amount of writable memory required 
in relation to the amount of data which it actually has to store. 

Summary of the Invention ' " 

5 

The present invention aims to provide a new and useful data switch, and in 
particular one with a lower memory requirement. 

In general terms, the invention proposes that the MA table is not constmcted 
for MAC addresses associated with at least one of the ports of the switch, 
10 called here a "first port" of the switch. When the switch identifies that a certain 
MAC address is associated with this first port, it does not insert this 
information into the MA table. 

The invention is particulariy applicable to switches which are intended to be 
" used with a single one of the ports- connected directly to a communications 
15 network, such as a LAN, and with the other ports connected directly to 
devices (or unused). In such circumstances, the first port is preferably the one 
connected to the LAN, so that the data switch may learn the MAC addresses 
associated with the devices, but not the MAC addresses associated with the 
- port which is connected to the network. This means that the. device will be 
20 capable of correctly transfem'ng data packets to the ports connected to the 
devices. 

When an packet which is received from a port other than the first port, and the 
destination address Is not one of the learnt MA addresses, the switch may 
assume that the destination address is one of the (unlearnt) MAC addresses 
25 associated with the first port, and so transmit the packet to the first port for 
transmission to the network. This concept provides an alternative expression 
ofthe invention. 
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The first port of the switch may be predetermined (e.g. a port which is 
intended always to be the one connected to a LAN). Alternatively, the first port 
may be determined by a control signal applied from outside the switch.- or 
automatically, e.g. based on an automatic determination of which data port 
5 ' receives the greatest number of new packets, or which data port is associated 
with the greatest number of MAC addresses. 

Preferably, the switch is provided with a first control register for storing a 
control bit. and the switch is arranged, based on the value of the control bit, to 
either learn MA addresses selectively according to the invention, or according 
10 to conventional learning mechanisms (i.e. with MAC addresses for all ports 
being learnt). This control bit may be set by a control signal from outside the 
switch, and this allows the switch of the invention to be operated as a 
conventional switch when desired. 

In a preferred embodiment, the switch is arranged to have at least one port for 
15 receiving/transmitting voice signals, i.e. data packets containing voice data 
collected by a microphone and a destination address indicating where the 
data packets are to be sent. 

For example, It is known to provide a voice communication device for 
supporting communication with a second device. The communication device 

20 includes a microphone, a speaker, circuitry for transforming sound signals 
received from the microphone into data packets and for transforming data 
packets into control signals for the speaker, and a data switch having a port 
connected to the circuitry. The data switch is connected to the second device 
via a network such as a LAN network. Typically, the data switch includes one 

25 or more further ports for connection to other devices, such as personal 
computers. Such a system may be implemented using a switch according to 
the invention. In this case, the first port of the switch is preferably the .one 
connected to the network. 
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In this embodiment, the switch w\\\ typically have a small, number of other 
ports, e.g. no more than 5, no more than 10 or no more than .15, and these 
other ports will be associated with a relatively low number of MAC addresses, 
typically no more than one or two. Thus, the maximum size of the MA table 
5 required to learn the MAC addresses associated with all the ports apart from 
the first port will typically only have to be enough to learn. no more than 5 to 30 
data items. 

Brief Description of The Figures 

Preferred features of the invention will now be described, for the sake of 
10 Illustration only, with reference to the following figures in which: 

Fig. 1 is a schematic illustration of an embodiment of the invention. 

Detailed Description of the embodiments 

15 Referring to Fig. 1 , the embodiment illustrated is a voice communication 

device 1 including a microphone 3 and a speaker 5. The voice communication 
device 1 includes a socket 2 by which the voice communication device 1 can 
be connected to a LAN (not shown) by means of a plug 6 attached to a cable 
8 leading to the LAN. The LAN includes a number of devices, each having a 

20 respective MAC address. At least one of these devices is another voice 
communication device, and the voice communication device 1 is for 
communication with a selected one or more of these other voice 
communication devices. 

25 The microphone 3 and speaker 5 are connected to circuitry 7 which converts 
sound signals captured by the microphone 3 into data packets including the 
destination address of the other voice communication device{s) with which the 
voice communication device 1 is in communication. The circuitry 7 is also 
' adapted to convert data packets originating in the other voice communication 
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device(s) into signals for transmission to tlie speater 5 for conversion into 
sound signals. . 

Tlie voice communication device Includes a data switch 4, having ports 9, 1 1 , 
5 1 3, 1 5, 17, 1 9. Each of these is an ingress/egress port. The port 9 is 

connected to the circuitry 7, and the port 1 1 is connected to the socl<et 2 for 
connection to the LAN network. The ports 13, 15, 17, 19 are connected to 
respective sockets 23, 25, 27, 29, to which other devices, such as personal 
computers may be connected. Although four such sockets are shown, the 
10 number of sockets is not limited in this respect. 

The switch 4 Includes a switching fabric (not shown, but of a conventional 
design), and a control unit (not shown) for controlling the switching fabric. 
The control unit includes a first control register (not shown) which stores a 

15 value which can be set by the user of the voice communication device 1 . In a 
first setting the control unit of the switch 4 uses a conventional learning 
algorithm to learn the MAC addresses of all devices which are connected to 
the switch 4 (including those devices which are connected to the switch 4 via 
the LAN and the port 11), and the association between those addresses and 

20 the ports 9, 11. 14. 15, 17. 19. 

In a second setting of the first control register, however, the learning algorithm 
is different in that switch 4 does not store the MAC addresses of the devices 
connected to the switch 4 via the port 1 1 . In other words, the port 1 1 Is a "first 
25 port" as defined above. It continues, however, to learn the addresses of the 
devices connected to the other ports 9, 13. 15. 17, 19 (note however that 
since the port 9 Is always connected to the same circuitry 7, it may not be 
necessary to learn the MAC address associated with this port; In other words, 
this MAC address may be preprogrammed). 



30 
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Generally, a small number of devices will be attached to the switch 4 using 
ihe ports 13, 15. 17, 19 (e.g. typically one device per port), so the maximum 
number of data items (i.e. MAC addresses and their associations with ports) 
which the switch 4 is required to learn is typically not more than about 5, not 
5 more than about 10; or not more than about 15. 

The data switch may control a second control register (e.g. set by an external 
signal), which determines whether the state operates in a "learning state" or a 
"normal state". 

10 

In the learning phase, the learning of this data is via conventional leaming 
techniques (as sketched above) based on the origin address of data packets 
received through the ports. For example, when a data packet is received from 
any of the ports having a destination address which is not associated In the 
15 address table with any of the ports, that data packet Is transmitted to all the 
(other) ports 9. 11, 13. 15, 17. 19. 

However, once it is determined that the addresses of all the devices 
connected the ports 9, 13, 15, 17, 19 have been inserted into the address 
20 table, the second control register is reset to indicate that the switch should 
operate in the nonmal mode, and the operation of the switch 4 is as follows. 

If the switch receives a data packet from any of the ports 9, 11. 13, 15. 17, 19 
having a destination address which corresponds (according to the MA table) 

25 to one of the ports 9, 13. 15, 17, 19, then the switch transmits the data 

packets to that switch. In this way the switch makes possible communication 
between the circuitry 7 and the devices attached to the sockets 23, 25, 27, 
29, and allows for incoming data packets from the LAN to be directed to the 
circuitry 7 or the correct one of the devices attached to the sockets 23, 25, 27, 

30 29. 



wo 2004/047375 PCT/SG 2002/000268 

7 



If a data packet is received from the port 1 1 which does not have a destination 
address associated (according to the IVIA table) with any of the ports 9, 13, 15, 

17, 19, then the packet is discarded. . 

5 , . 

If, a data packet is received from any of the ports 9, 13, 15, 17, 19 which does 
not have a destination address associated (according to the MA table) with 
any of the ports 9, 13, 15, 17, 19, then the packet is transmitted only to the 
port 1 1 , which transmits it in turn to the LAN. It is then the job of the LAN to 
10 ensure that the packet reaches the device associated with the packet's 
destination address. 

Thus, in comparison to the first setting of the first control register (and in 
comparison to the known systems), the second setting of the first control 
15 register permits the memory usage of the switch to be very much reduced, 
while maintaining the same performance level. 

Note that the first control register may be identical to the second control 
register. In other words, it may be the same control bit which in a first setting 
20 indicates that the switch should operate as in the prior art, and in a second 
setting indicates that learning has been completed and that the switch should 
(i) no longer learn addresses associated with the port 1 1 , and (ii) should 
discard all packets received from the port 1 1 which are not recognised by the 
table. 

25 

Note that in this case, by the time the control bit is changed over at the end of 
the leaming phase, the address table may have already learnt some MAC 
addresses associated with the port 1 1 . In this case, during the normal phase, 
data packets received from the ports 9, 13, 15, 17, 19 carrying a destination 
30 address associated by the address table with the port 1 1 are forwarded to the 
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port 1 1 , just as they would be if their destination addresses were not 
recognised at all by the address table. 

Although only a single embodiment of the invention has been described, 
5 many variations are possible within the scope of the invention as will be clear 
to a skilled reader. In particular, although the switch is shown in use in a voice 
communication device, other applications of the switch are possible, 
particularly in cases when the switch is connected to a network via a single 
one of its ports and through each of its other ports to a srhall number of 
10 devices, such as exactly one other device, no more than 2 devices, or no 
more than 3 devices. 



